K-edge-connected graph - PDFSEARCH.IO - Document Search Engine

K-edge-connected graph
Results: 14

#	Item
11	Edge-superconnectivity of semiregular cages with odd girth Camino Balbuena and Juli´ an Salas Universitat Polit`cnica de Catalunya Barcelona Add to Reading List Source URL: upcommons.upc.edu Language: English - Date: 2012-06-22 07:48:02 Degree Connectivity K-edge-connected graph Graph theory Mathematics Theoretical computer science
12	arXiv:1101.5747v2 [math.CO] 1 Feb[removed]Rainbow connections of graphs – A survey∗ Xueliang Li, Yuefang Sun Center for Combinatorics and LPMC-TJKLC Nankai University, Tianjin[removed], P.R. China Add to Reading List Source URL: arxiv.org Language: English - Date: 2011-02-01 20:03:34 NP-complete problems Graph Connectivity Tree Dominating set Edge coloring Degree K-edge-connected graph Neighbourhood Graph theory Mathematics Graph coloring
13	Sparse Reliable Graph Backbones Shiri Chechik Department of Computer Science and Applied Mathematics Weizmann Institute of Science Rehovot 76100, Israel Yuval Emek Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2013-05-02 13:59:19 Graph coloring Matroid theory Polynomials Tutte polynomial Connectivity Matching K-edge-connected graph Chromatic polynomial Randomized algorithm Graph theory Mathematics Theoretical computer science
14	A Simple Min-Cut Algorithm MECHTHILD STOER Televerkets Forskningsinstitutt, Kjeller, Norway Add to Reading List Source URL: www.cs.dartmouth.edu Language: English - Date: 2005-01-20 14:41:23 Graph connectivity Maximum flow problem Network flow Cut Max-flow min-cut theorem Minimum cut Connectivity NP-complete problems K-edge-connected graph Graph theory Mathematics Combinatorial optimization

UPDATE